package a.codetop.笔试框架.天王;

import java.util.ArrayList;
import java.util.List;

public class 全排列_无重复元素_不需去重 {

    static int[] p={1,2,3};
    static int[] vis;

    public static void main(String[] args) {
        vis = new int[p.length];
        qpl(3);//可以指定长度为1~n的任意长度全排列
        //
        System.out.println(res);
    }

    static List<List<Integer>> res = new ArrayList<>();
    static List<Integer> tmp = new ArrayList<>();

    static void qpl(int mL) {
        if(mL==0){
            res.add(new ArrayList<>(tmp));
            return;
        }
        for (int i = 0; i < p.length; i++) {
            if(vis[i]==1)continue;
            tmp.add(p[i]); vis[i]=1; qpl(mL-1); vis[i]=0; tmp.remove(tmp.size()-1);
        }
    }

}
